Queueing Analysis of Shared Bu er Switches for ATM Networks
نویسندگان
چکیده
A model for the analysis of ATM switches based on shared buuer switching for Broadband ISDN networks is developed, and the results are compared with the simulation. Switches constructed from shared buuer switching elements (SE) no longer suuer from the head of line blocking which is a common problem in simple input buuering. The analysis models the state of the entire switch and extends the model introduced by Turner to global ow control with backpressure mechanism. It is shown that buuer utilization is better and throughput improves signiicantly compared with the same network using local ow control policy.
منابع مشابه
Queueing analysis of buffered switching networks
This paper provides a method for analyzing the queueing behavior of switching net works constructed from switches that employ shared bu ering or parallel bypass input bu er ing It extends the queueing models rst intro duced by Jenq and later generalized by Szyman ski and Shaikh to handle these classes of networks Our analysis explicitly models the state of an en tire switch and infers informati...
متن کاملAccurate modelling of the queueing behaviour of shared buffer ATM switches
A model for the analysis of multistage switches based on shared bu!er switching for Asynchronous Transfer Mode (ATM) networks is developed, and the results are compared with the simulation. Switches constructed from shared bu!er switches do not su!er from the head of line blocking which is the common problem in simple input bu!ering. The analysis models the state of the entire switch and extend...
متن کاملAnalysis of Window by-Pass Mechanism in Split Shared Bu er ATM Switches
A Markov chain model for evaluating the performance of a multistage ATM switching fabric using split shared buuered switch elements (SE) is proposed. By comparing the results obtained from the proposed model and simulations, it is shown that the model is accurate in the presence of uniform and non-uniform traac in the switch. To eliminate the innuence of head of line blocking, a non-FIFO queuei...
متن کاملAnalysis of shared buer switches under non-uniform trac pattern and global ̄ow control
Shared buer switches do not suer from head of line blocking which is a common problem in simple input buering. Shared buer switches have previously been studied under uniform and unbalanced trac patterns. However, due to the complexity of the model, it was not possible to fully explore the performance of such a switch, in the presence of a single hot spot. In this paper, we develop a new m...
متن کاملSharing Memory in Banyan-Based ATM Switches
Debashis Basak Fore Systems Warrendale, PA, USA Abhijit K. Choudhury Bell Laboratories Holmdel, NJ, USA Ellen L. Hahne Bell Laboratories Holmdel, NJ, USA Abstract We study a multistage ATM switch in which shared-memory switching elements are arranged in a banyan topology. By \shared-memory", we mean that each switching element uses output queueing and shares its local cell bu er memory among al...
متن کامل